ABSTRACT
Efficiency and Robustness to minimize power consumption and data loss in the presence of adverse conditions are
desirable for the distributed applications like Wireless sensor networks(WSN). This notion is important for
today’s large complex high performance systems like wireless sensor networks because they are subject to
frequent disruptions due to resource contention, such disruptions are inherently unpredictable. In this paper, a
methodology for constructing a spanning tree overlay network that is capable to minimize both power
consumption and data loss. In this work the construction technique employ Bellman-Ford algorithm to a weighted
formula for hop count and path weight that changes the relative importance as the distance from the root node
changes. This results in trees that perform for a wide variety of metrics to the problem of power consumption and
data loss.
Keywords: - Wireless Sensor networks, distributed computing, Power consumption, Data loss, Efficiency, Robustness